#include<bits/stdc++.h>
using namespace std;
#define int long long 
typedef std::vector<int> ve;
const int mod=98543475;

//求a*b%p的值
void slove()
{
	int a,b,p;
	cin>>a>>b>>p;
	int ret=0;
	while(b)
	{
		if(b&1)ret=(ret+a)%p;
		a=(a+a)%p;//a是权重
		b=b>>1;
	}
	cout<<ret<<endl; 
}


signed main()
{
	int t=1;
	while(t--)
	{
		slove();
	}
	return 0;
}

